dutch flag problem | array - sort colors 위와 같은 배열이 있는 경우 작은 수 부터 큰 수 순서로 정렬하여야 합니다. 3개의 빈 변수를 만들어 오른쪽으로 옮겨가며 각 숫자의 갯수를 기록한 후 output으로 각각의 갯수만큼 차례대로 채운 배열을 리턴하면 됩니다. time complexity는 O(n)가 됩니다. in-place swap방식 3개의 포인터를 만들어 다음과 같은 규칙을 정해줍니다. 'A 포인터는 0을 받으면 오른 쪽으로... array algorithmdutch flag problemarray algorithm
| array - sort colors 위와 같은 배열이 있는 경우 작은 수 부터 큰 수 순서로 정렬하여야 합니다. 3개의 빈 변수를 만들어 오른쪽으로 옮겨가며 각 숫자의 갯수를 기록한 후 output으로 각각의 갯수만큼 차례대로 채운 배열을 리턴하면 됩니다. time complexity는 O(n)가 됩니다. in-place swap방식 3개의 포인터를 만들어 다음과 같은 규칙을 정해줍니다. 'A 포인터는 0을 받으면 오른 쪽으로... array algorithmdutch flag problemarray algorithm